A Constrained Power Method for Community Detection in Complex Networks
نویسندگان
چکیده
منابع مشابه
A Constrained Optimization Method for Community Detection
Abstract Community detection is one of the most important problems in complex network research. In recent years, great efforts have been devoted to this problem in term of evaluating the resulting community structure. Our previous work has shown that in addition to the resolution limit of Q, both Q and D suffer from a more serious limitation, termed as extra weak community phenomenon, i.e. some...
متن کاملConstrained Community Detection in Social Networks
Community detection in networks is the process of identifying unusually wellconnected sub-networks and is a central component of many applied network analyses. The paradigm of modularity optimization stipulates a partition of the network’s vertices which maximizes the difference between the fraction of edges within groups (communities) and the expected fraction if edges were randomly distribute...
متن کاملUtilizes the Community Detection for Increase Trust using Multiplex Networks
Today, e-commerce has occupied a large volume of economic exchanges. It is known as one of the most effective business practices. Predicted trust which means trusting an anonymous user is important in online communities. In this paper, the trust was predicted by combining two methods of multiplex network and community detection. In modeling the network in terms of a multiplex network, the relat...
متن کاملfault location in power distribution networks using matching algorithm
چکیده رساله/پایان نامه : تاکنون روشهای متعددی در ارتباط با مکان یابی خطا در شبکه انتقال ارائه شده است. استفاده مستقیم از این روشها در شبکه توزیع به دلایلی همچون وجود انشعابهای متعدد، غیر یکنواختی فیدرها (خطوط کابلی، خطوط هوایی، سطح مقطع متفاوت انشعاب ها و تنه اصلی فیدر)، نامتعادلی (عدم جابجا شدگی خطوط، بارهای تکفاز و سه فاز)، ثابت نبودن بار و اندازه گیری مقادیر ولتاژ و جریان فقط در ابتدای...
Community Number Estimation for Community Detection in Complex Networks
Most current community detection methods for complex networks focus on partition. Community number estimation does not have the due attention it deserves, and the community number is only a by-product of community partition. In fact, knowing the community number in advance can speed up the partition process, especially for large scale and dynamic complex networks. This paper proposes a communit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Problems in Engineering
سال: 2014
ISSN: 1024-123X,1563-5147
DOI: 10.1155/2014/804381